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Abstract 

We give a positive answer, in the measurable-group-theory context, to von Neumann's problem 
of knowing whether a non-amenable countable discrete group contains a non-cyclic free subgroup. 
We also get an embedding result of the free-group von Neumann factor into restricted wreath 
product factors. 
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Amenability of groups is a concept introduced by J. von Neumann in his seminal article [vN29j 
to explain the so-called Banach-Tarski paradox. He proved that a discrete group containing the free 
group F2 on two generators as a subgroup is non- amenable. Knowing whether this was a characteri- 
zation of non-amenability became known as von Neumann's Problem and was solved by the negative 
by A. Ol'sanskh [Or* 80] . Still, this characterization could become true after relaxing the notion of 
"containing a subgroup". K. Whyte gave a very satisfying geometric group-theoretic solution: A 
finitely generated group T is non-amenable iff it admits a partition with pieces uniformly bilipschitz 
equivalent to the regular 4-valent tree \ Why 99^ . Geometric group theory admits a measurable coun- 
terpart, namely, measurable group theory. The main goal of our note is to provide a solution to 
von Neumann's problem in this context. We show that any countable non-amenable group admits 
a measure-preserving free action on some probability space, such that the orbits may be measurably 
partitioned into pieces given by an F2-action. 

To be more precise, we use the following notation. For a finite or countable set M, let \i denote 
the product ®MLeb on [0, 1] M of the Lebesgue measures Leb on [0, 1], and for p € [0, 1], let [i v denote 
the product of the discrete measures 

(1 -P)${0} +P${i} on {0, 1} M . Thus, the meaning of [i may vary 
from use to use as M varies. Usually M will be a countable group A or the set E of edges of a Cayley 
graph. 
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Theorem 1 For any countable discrete non-amenable group A, there is a measurable ergodic essen- 
tially free action of F2 on ([0, l] A ,/i) such that almost every A- orbit of the Bernoulli shift decomposes 
into F2-orbits. 

In other words, the orbit equivalence relation of the F2-action is contained in that of the A-action. 
We give two proofs of this theorem, each with its own advantages. 

For some purposes, it is useful to get a Bernoulli shift action with a discrete base space. We show: 

Theorem 2 For any finitely generated non-amenable group T, there is n G N and a non-empty interval 
{PI1P2) of parameters p for which there is an ergodic essentially free action 0/F2 on YY{ ({0, l} r , fi p ) 
such that almost every T- orbit of the diagonal Bernoulli shift decomposes into F 2- orbits. 

These results have operator-algebra counterparts: 

Corollary 3 Let A be a countable discrete non-amenable group and H be an infinite group. Then the 
von Neumann factor L(H I A) of the restricted wreath product contains a copy of the von Neumann 
factor L(F2) of the free group. 

Corollary 4 Let T be a finitely generated discrete non-amenable group. Let n, p\, P2 be as in The- 
orem\M and let p = % G (pi,P2), with a,/3 G N. Assume that H contains an abelian subgroup K of 
order k = f3 n . Then the von Neumann factor L{H\A) of the restricted wreath product contains a copy 
of the von Neumann factor L{F2) of the free group. 

For this paper, we assume a certain familiarity with the results and notation of [Gab05], [GabOO] 
and [LS99] . 
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- O - 

A (countable standard) equivalence relation on the standard Borel space (X, v) is an equiv- 
alence relation 1Z with countable classes that is a Borel subset of X x X for the product cr-algebra. 

A (measure-preserving oriented) graphing on (X, v) is a denumerable family <1> = (<pi)i£i of 
partial measure-preserving isomorphisms (fi : A4 — > Bi between Borel subsets A4, C X. 

A graphing $ generates an equivalence relation 1Z§: the smallest equivalence relation that con- 
tains all pairs (x, (fi(x)). The cost of a graphing $ = (</?j)j e / is the sum of the measures of the domains 
J2iei v {Ai)- The cost, cost(7£, u), of (1Z, v) is the infimum of the costs of the graphings that generate 
1Z. The graph (structure) <J?[x] of a graphing $ at a point x G X is the graph whose vertex set is 
the equivalence class [x] of x and whose edges are the pairs (y,z) G 1Z& [x] x 72.$ [sc] such that for 
some i G I, either (fii(y) = z or (fi(z) = y. For more on cost, see [GabOO] or [KM04J. 
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Proofs 

Since the union of an increasing sequence of amenable groups is still amenable, A contains a 
non-amenable finitely generated subgroup. Let T be such a subgroup. 

- O - 

If S is a finite generating set of F (maybe with repetitions), Q = (V, E) denotes the associated 
right Cayley graph (with vertex set V): The set E of edges is indexed by S and V. Given s G S and 
7 G r, the corresponding edge is oriented from the vertex 7 to 7s. Note that F acts freely on Q by 
multiplication on the left. Let p := id, the identity of the group T, chosen as base vertex for Q. 

The set of the subgraphs of Q (with the same set of vertices V) is naturally identified with f2 := 
{0, 1} E . The connected components of to G £1 are called its clusters. 

Consider a probability-measure-preserving essentially free (left) T-action on some standard Borel 
space (X, v) together with a T-equivariant Borel map tt : X — > {0, 1} E . 

The full equivalence relation TZr generated by the T-action X is graphed by the graphing <I> = 
(ys)seS) where ip a denotes the action by s _1 . 

We define the following equivalence subrelation on X (see [Gab05., Sect. 1]): the cluster equiva- 
lence subrelation lZ cl , graphed by the graphing <£ cl := (ipf) s ^s of partial isomorphisms, where ipf 
is the restriction tpf := (/? S |^4 S of tp s to the Borel subset A s of x G X for which the edge e labelled s 
from p to ps lies in tt(x), i.e., ir(x)(e) = 1. Consequently, two points x, y G X are 1Z d -equivalent if and 
only if there is some 7 G F such that y x = y and the vertices p,~/p are in the same cluster of ir(x). 

The graph structure <£ cl [x] given by the graphing $ cl to the 7£ cl -class of any x G X is naturally 
isomorphic with the cluster n(x) p of n(x) that contains the base vertex. Denote by U°° C X the Borel 
set of x G X whose 7£ cl -class is infinite and by 7£r|oo (resp. the restriction of 7^r (resp. lZ d ) to 

U°°. 

Write V(Y) for the power set of Y. The map X x V — > X defined by (x, 7/3) 1— > 7 _1 .x induces a map 
* : X x V(y) — * V(X) that is invariant under the (left) diagonal T-action (i.e., $>(j.x,^.C) = $?(x,C) 
for all 7 G r, x G X, and C C V) and such that ^(x,V) is the whole 7^-r-class of x. The restriction of 
^ to the T-invariant subset := {(x, C) : x G X, C G P(V),C is an infinite cluster of 7r(x)} sends 
each (x, C) (and its T-orbit) to a whole infinite 7£ cl -class, namely, the 7£ cl -class of 7 _1 .x for any 7 
such that 7/9 G C. Moreover, for each x G U°°, its 7^r|oo- c l ass decomposes into infinite 7£ cl -sub-classes 
that are in one-to-one correspondence with the elements of £^ that have x as first coordinate. Note 
that the set {(x,y,C) G X x X x P(V) : x G *(y,C)} is Borel, whence for a Borel set A C 
the set ^(A) := U is measurable, being the projection onto the first coordinate of the Borel set 

{(x,y,C):xe^(y,C)}n(X xA). 

We say that (u, tt) has indistinguishable infinite clusters if for every T-invariant Borel subset 
A C the set of x G X for which some (x, C) £ A and some (x, C) G \ A has z^- measure 0. In 
other words, the 7£ cl -invariant partition U°° = ^(A) U C^I'(^l) is not allowed to split any 7£r|oo" c l ass 
(up to a union of measure of such classes). The following proposition, using this refined notion of 
indistinguishability, corrects [Gab05l Rem. 2.3]. 
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Proposition 5 Let T act ergodically on (X,u) and it : X — > {0, 1} E be a T-equivariant Borel map 
such that v{U°°) ^ 0. Then the cluster equivalence relation restricted to its infinite locus U°° , 

is ergodic if and only if (u, n) has indistinguishable infinite clusters. 

Proof. Suppose that is ergodic. Then for every r-invariant Borel subset A C (E^, its image ^(A) 

is a union of T^j^-classes, whence ^(A) or its complement C^^A) in U°° has measure 0. In particular, 

the partition U°° = ^(A) U C'I'(.A) is trivial, whence v has indistinguishable infinite clusters. 

Conversely, suppose that (y, n) has indistinguishable infinite clusters. An ^j^-invariant partition 

U°° = U U defines a partition £^ = AU ZA according to whether ^(x, C) € U or ClA. Then for 
z^-almost every x £ U°°, all ^(x, C) are in Li or all are in its complement, i.e., the 72-j^-subclasses into 
which the T^pioo-class of x splits all belong to one side. Since TZr\oo is ^-ergodic, this side has to be 
the same for almost every x. This means that the other side is a null set. This holds for any partition 
U U ZU, whence is ergodic. ■ 

If X has the form X = $7 x Y, then v is called insertion tolerant (see [LS99| ) if for each edge 
e £ E, the map II e : X — * X defined by (u, y) i— > (wU{e}, y) quasi-preserves the measure, i.e., v{A) > 
implies i/(TL e (A)) > for every measurable subset A C X. Call a map ir : X — > £1 increasing if 
Tf{w,y) 5 w for all w G O. An action of T on f2 x Y is always assumed to act on the first coordinate 
in the usual way. A slight extension of [LS991 Th. 3.3, Rem. 3.4], proved in the same way, is the 
following: 

Proposition 6 Assume that T acts on (0, x Y, u) preserving the measure and ir : x Y — > f2 is 
an increasing T-equivariant Borel map with v{U°°) ^ 0. If v is insertion tolerant, then has 
indistinguishable infinite clusters. 

Proposition 7 If T < A, then there are T-equivariant isomorphisms ([0, l] E ,/u) ~ ([0, l] r ,/u) ~ 
([0, l] A ,/x) between the Bernoulli shift actions of T. In particular, the orbits of the Bernoulli shift A- 
action on [0, 1] A are partitioned into subsets that are identified with the orbits of the standard Bernoulli 
shift T -action on [0, l] r . 

Proof. A countable set E on which T acts freely may be decomposed by choosing a representative in 
each orbit so as to be identified with a disjoint union of T-copies, E ~ ]J j T, and to give T-equivariant 
identifications [0, 1] E = [0, l]H/ r = ([0, l] J ) r . 

The edge set E ~ JJgT of the Cayley graph of T, as well as A ~ ]JjT are such countable 
T-sets. Then isomorphisms of standard Borel probability spaces ([0,1], Leb) ~ ([0, l] s , ®gLeb) ~ 
([0, 1] 1 , (S>iLeb) induce T-equivariant isomorphisms of the Bernoulli shifts: 



[o, i] r 
[o, i] r 



([o,i] s ) r 



[0, 1] E 



([o,i] 7 ) r 

[0, 1] A . 
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A subgraph (V', E') of a graph (V, E) is called spanning if V' = V. A vertex a in a graph is called a 
cutvertex if there are two other vertices in its component with the property that every path joining 
them passes through a. A block of a graph is a maximal connected subgraph that has no cutvertex. 
Every simple cycle of a graph is contained within one of its blocks. 

Lemma 8 If all vertices of a block have finite degree and for each pair of vertices (a, b) there are only 
finitely many distinct paths joining a to b, then the block is finite. 

Proof. Suppose for a contradiction that the block is infinite. Then it contains a simple infinite path P 
of vertices a±, 02, . . . . By Menger's theorem, a\ and a n belong to a simple cycle C n for each n > 1. But 
this implies that there are infinitely many distinct paths joining a\ to 02- Fix n and let a,j (2 < j < n) 
be the vertex on P n C n with minimal index j. We may assume that C n is oriented so that it visits 
a n before it visits a,-. Then simply follow C n from a\ until a,-, and then follow P to 02- B 

Proposition 9 (For any Cayley graph) Let X := Q x [0, l] r and e > 0. Let v := u e x /i. There is a 
T-equivariant Borel map f : X —* swc/i £/iai (i/, /) /ias indistinguishable infinite clusters and for all 
sufficiently small e, the push-forward measure f*(y) of u is supported on the set of spanning subgraphs 
of Q each of whose components is a tree with infinitely many ends. 

Proof. We may equivariantly identify ([0, if, jj) with ([0, l] Nxr x [0, 1] E , /ix/i), so we identify (X, v) 
with (Q, x [0, l] Nxr x [0, 1] E , a e x \x x u). Fix an ordering of S]J S~ 1 ; this determines an ordering of 
the edges incident to each vertex in Q, where we ignore edge orientations for the rest of this proof. 
With d denoting the degree of Q, define the function h{t) := \dt] for t G [0,1]. Given a point 
x = (u, (r(n, 7)) n6 N i7e r 5 u) G X, construct the wired spanning forest T\ of Q by using the cycle- 
popping algorithm of D. Wilson [Wil96, Sect. 3] as adapted in [BLPS01, Th. 5.1], also called there 
"Wilson's algorithm rooted at infinity", applied to the stacks where the nth edge in the stack under 
7 is defined as the h(r(n, 7))th edge incident to 7. The measure v is insertion tolerant and the map 
7r : x 1— > uj U T\ is increasing, whence by Proposition [6j the pair (u, n) has indistinguishable infinite 
clusters. Notice that all clusters are infinite. Now use u to construct the free minimal spanning forest 
J~2 in each cluster of tt(x), that is, for every cycle A C 7r(x), delete the edge e £ A with maximum 
u(e) in that cycle. The map / is f(x) := JT 2 . 

Now the i^-expected number of distinct simple paths in tt(x) that join any two vertices is finite 
(equation (13.7) of [BLPS01J) for all sufficiently small e. In particular, the number of such paths is 
finite z/-a.s. By Lemma [HJ this means that all blocks of ir(x) are finite, so that Ti is a spanning tree 
in each block. Therefore each component of 3~2 spans a component of tt(x). Thus, T2 determines the 
same cluster relation and so (y, f) also has indistinguishable (infinite) clusters. Finally, the fact that 
the clusters of n(x), and hence those of J-2, have infinitely many ends follows, e.g., from [BLPSOi] 
Th. 13.7]. ■ 
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The cluster relation determined by / of Proposition [9] is treeable and has cost larger than 1 by 
[GabOOl Cor. IV.24 (2)], has finite cost (since the de gree is bounded), and is ergodic by Proposition 
[5j Since we may equivariantly identify (fi x [0, l] r ,/U e x /i) with ([0, l] r ,/x), we proved: 

Proposition 10 For any Cayley graph of T , the Bernoulli action on ([0, l] r ,/x) contains a treeable 
subrelation that is ergodic and has cost in the interval (l,oo). 

At this point, we already have a reasonable answer to the analogue of von Neumann's problem, 
since "treeable relation" is the analogue of "free group" and cost C > 1 is, in the context of treeable 
relations, equivalent to non-amenability. 

O 

An alternative approach begins with a more explicit / and a more common measure f*(n), namely, 
the Bernoulli measure \i v on {0, 1} E for a certain parameter p, but requires us to choose a particular 
Cayley graph for T. It also requires us to obtain a treeable subrelation in a less explicit way. This is 
accomplished as follows. 

Results of Haggstrom-Peres [HP99] imply that there are two critical values < p c < p u < 1 such 
that 

- (finite phase, p € [0,p c )) u p -a.s., the subgraph has only finite clusters; 

- (non-uniqueness phase, p E [PaPu)) /U p -a.s., infinitely many of the clusters of the subgraph are 
infinite, each one with infinitely many ends; 

- (the uniqueness phase, p £ (p u , 1]) /i p -a.s., the subgraph has only one cluster that is infinite. 

The situation for the critical values p c and p u themselves is far from clear. Benjamini and Schramm 
[BS96] conjectured that p c ^ p u for every Cayley graph of a f.g. non-amenable group. The main result 
of |PSN00| (Th. 1, p. 498) asserts that given a f.g. non-amenable group T, there is a finite set of 
generators such that the associated Cayley graph admits a non-trivial interval of non- uniqueness. 
Thus: 

Proposition 11 (For particular Cayley graphs) There exists a Cayley graph ofT and a non-empty 
interval (p c ,Pu) such that, for any p € (p c ,Pu), the Bernoulli measure [i p on {0, 1} E is supported on 
the set of subgraphs admitting infinite components, each one with infinitely many ends. 

Let 7r : (X, v) — » {0, 1} E denote either 

(i) f p : ([0, l] E ,/u) — » {0, 1} E induced by the characteristic function X[o,p] '■ [0> 1] ~~ * {0> 1} °f [®>P\> or 

(ii) the identity map ({0, l} E ,fi p ) —> {0, 1} E , 

both with the natural Bernoulli T-action. Notice that the action is essentially free when < p < 1. 

In case (ii), we have that (// p ,7r) has indistinguishable infinite clusters by |LS99|. Th. 3.3]. Case 
(i) is essentially the same, but first we must identify ([0, 1] E ,^) equivariantly as ({0,1} x [0, 1]) E = 
{0, 1} E x [0, 1] E equipped with the product measure [i p x [i in such a way that f p becomes the identity on 
the first coordinate. Then we have insertion tolerance and so, by [LS991 Rem. 3.4], indistinguishable 
infinite clusters. 
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Hence, in both cases, for any p given by Prop.[ITJ the locus U°° of infinite classes of 1Z d is non-null 
and we have ergodicity of the restriction 71?^ of 1Z cl to U°° by Proposition [5j We claim that its 
normalized cost (i.e., computed with respect to the normalized probability measure v/v{U°°) on U°°) 
satisfies 1 < C(ftj^) < oo . The finiteness of the cost is clear since S, the index set for $ cl , is finite. 
That it is strictly greater than 1 is a direct application of [GabOOl Cor. IV. 24 (2)], since the graph 
$ cl [x] ~ k(x) p associated with almost every x G U°° has at least 3 ends. 

In order to extend T^j^ to a subrelation of 1Zr defined on the whole of X, choose an enumeration 
{7i}ieN of T. For each x G X \ U°°, let ^y x be the first element 7j G T such that 7j • x G U°°. Then 
the smallest equivalence relation containing and the (x, ~f x ■ x)'s is a subrelation of IZr, is ergodic, 
and has cost in (l,oo) by the induction formula of [GabOOl Prop. II. 6]. We proved: 

Proposition 12 For a Cayley graph and a p given by Proposition \ 111 the Bernoulli actions on both 
([0, l] E ,/i) and ({0,l} E ,;Up) contain a subrelation that is ergodic and has cost in the open interval 
(l,oo). 

- O - 

Proposition 13 If an equivalence relation TZ is ergodic and has cost in (l,oo), then it contains a 
treeable subrelation Si that is ergodic and has cost in (l,oo). 

Proof. This is ensured by a result proved independently by A. Kechris and B. Miller [KM041 Lem. 28.11; 
28.12] and by M. Pichot |Pic05^ Cor. 40], through a process of erasing cycles from a graphing of Si 
with finite cost that contains an ergodic global isomorphism. ■ 

- O 

Proposition 14 If a treeable equivalence relation Si is ergodic and has cost > 1, then it contains a.e. 
a subrelation S2 that is generated by an ergodic free action of the free group F2. 

Proof. If the cost of Si is > 2, this follows from a result of G. Hjorth Hjo06] (see also [KM04, 
Sect. 28]). Otherwise, one first considers the restriction of the treeable Si to a small enough Borel 
subset V: this increases the normalized cost by the induction formula of |Gab00[ Prop. II. 6 (2)] to 
get C(Si\V) > 2. In fact, it follows from the proof of |KM04t Th. 28.3] that a treeable probability 
measure-preserving equivalence relation with cost > 2 contains a.e. an equivalence subrelation that is 
given by a free action of the free group F2 = (a, b) in such a way that the generator a acts ergodically. 
By considering a subgroup of F2 generated by a and some conjugates of a of the form b k ab~ k , one gets 
an ergodic treeable subrelation of S\\V with a big enough normalized cost that, when extended to the 
whole of X (by using partial isomorphisms of <Si), it gets cost > 2 (by the induction back [GabOOl 
Prop. II. 6 (2)]) and of course remains ergodic. Another application of the above-italicized result gives 
the desired ergodic action of F2 on X. ■ 
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The proof of Theorem [2] is now complete as a direct consequence of Propositions [12] (for the case 
X = {0,1} E ), E]and M ■ 

- O - 

In case X = [0, 1] E of Prop. [12], by using Prop. El we can see 1S2 (with £2 C Si C IZr given by 
Prop. [TH and [T3|) as an equivalence subrelation of that given by the Bernoulli shift action of A. This 
finishes the proof of Theorem [H Alternatively, we may use Prop. [10] and a similar argument to prove 
Theorem [TJ ■ 

- O - 

Proof of CorO For any diffuse abelian subalgebra A of L(H), the von Neumann factor L{H I A) = 
L(A ik ®^H) contains the von Neumann algebra crossed product A x ®\A, which is isomorphic with 
the group-measure-space factor A >< L°°([0, l] A ,/x) associated with the Bernoulli shift. The corollary 
then follows from Th. [TJ ■ 

- O - 

Proof of Cor. [^} If K is the dual group of K, then L(HlT) contains L(KlT), which is isomorphic with 
the group-measure-space factor T x L°°(K V ) associated with the Bernoulli shift of T on K r , where the 
finite set K ~ {1, 2, . . . , k} is equipped with the equiprobability measure v. The result is then obtained 
by taking the pull-back of the F2-action on fJi {0, l} r , given in Th. El by the T-equivariant Borel map 
K T -> ({0, l} n ) r ~ 111 {0, l} r , sending ®v to fj, p , that extends a map {1, 2, . . . , k} {0, l} n (whose 
existence is ensured by the form of k = (3 n ). ■ 

- O - 

It is likely that the free minimal spanning forest (FMSF) of a Cayley graph of V would serve as the 
desired ergodic subrelation S\ of Prop.[13l but its indistinguishability, conjectured in [LPS06], is not 
known. Also, it is not known to have cost > 1, but this is equivalent to p c < p u , which is conjectured 
to hold and which we know holds for some Cayley graph. See [LPS06J for information on the FMSF 
and |Tim06| for a weak form of indistinguishability. 

A general question remains open: 
Question: Does every probability-measure-preserving free ergodic action of a non-amenable count- 
able group contain an ergodic subrelation generated by a free action of a non-cyclic free group? 
More generally: Does every standard countable probability-measure-preserving non-amenable ergodic 
equivalence relation contain a treeable non-amenable ergodic equivalence subrelation? 
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